A military veteran and hometown hero got the surprise of a lifetime by a regular customer at the restaurant he works at.